Group testing for image compression

Group Testing for Image Compression

This paper presents Group Testing for Wavelets (GTW), a novel embedded-wavelet-based image compression algorithm based on the concept of group testing. We explain how group testing is a generalization of the zerotree coding technique for wavelet-transformed images. We also show that Golomb coding is equivalent to Hwang's group testing algorithm. GTW is similar to SPIHT but replaces SPIHT's sign...

Group Testing for Wavelet-Based Image Compression

We examine the applicability of group testing to wavelet-based image compression. We first review some recent image compression techniques and explain the group testing framework. We then explain how group testing already has been applied in image compression. In particular, we show that group testing is a generalization of the zerotree coding technique, and that Hwang’s group testing algorithm...

Group Testing for Wavelet Packet Image Compression

This paper introduces Group Testing for Wavelet Packets (GTWP), a novel embedded image compression algorithm based on wavelet packets and group testing. This algorithm extends the Group Testing for Wavelets (GTW) algorithm [7] to handle wavelet packets. Like its predecessor, GTWP obtains good compression performance without the use of arithmetic coding. It also shows that the group testing meth...

Group testing for image compression using alternative transforms

This paper extends the group testing for wavelets (IEEE Trans. Image Process. 11 (2002) 901) algorithm to code coefficients from the wavelet packet transform, the discrete cosine transform, and various lapped transforms. Group testing offers a noticeable improvement over zerotree coding techniques on these transforms; is inherently flexible; and can be adapted to different transforms with relat...

IEEE TRANSACTIONS ON IMAGE PROCESSING 1 Group Testing for Image